package shiyan2;

import java.util.Arrays;
import java.util.Scanner;

public class Sy23 {
	public static String getBirthDate(String id){
		String Y= id.substring(6,10);
		String M= id.substring(10,12);
		String D= id.substring(12,14);
		return(Y+"-"+M+"-"+D);
	}
	public static void main(String[] args){
		Scanner s=new Scanner(System.in );
		String strChoice;
		while(s.hasNextLine())
		{
			strChoice=s.nextLine();
			int n=Integer.parseInt(s.nextLine());
			String ID =s.nextLine();
			if(strChoice.equals("sort1")){
				String[] bd=new String[n];
				for(int i=0;i<n;i++){
					bd[i]=getBirthDate(ID);
				}
				Arrays.sort(bd);
				for(int i = 0;i<n;i++){
					System.out.println(bd[i]+" ");
				}
			}
			else if(strChoice.equals("sort2")){
				String[] bd=new String[n];
				String st;
				/*for(int i=0;i<n;i++){
					bd[i]=getBirthDate(ID);
				}
				Arrays.sort(bd);
				for(int i=0;i<n;i++){
					System.out.println(bd[i]);
				}*/
				for(int i=0;i<ID.length()-1;i++){
					for(int j=0;j<bd[j].length()-1-i;j++){
						String s1=bd[j].substring(6, 14);
						String s2=bd[j+1].substring(6, 14);
						int x= s1.compareTo(s2);
						if(x>0){
							st = bd[j];
							bd[j] =bd[j + 1];
							bd[j + 1] = st;
						 }
						 for(int a=0;a<bd.length;a++)
							 System.out.println(bd[a]);
					}
				}
			}
			else{
				System.out.println("exit");
				return;
			}
		}
	}
}
